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摘要 : 对 于 任意 正 整数 ， 设 p(2z) 和 SCz) 分 别 是 关于 7 的 Euler 本 数 和 Smarandache 酚 数 . 利用 初等 数论 以 及 组 合 、 
分 析 的 方法 ,得 到 了 方程 pz) 一 SG) 当 & 一 8,9 时 的 所 有 正 整数 解 , 同时 对 方程 的 解 及 解 的 个 数 进 行 了 讨论 . 
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对 于 任意 正 整数 ,著名 的 Smarandache 函数 SC>) 定义 为 使 得 z|7: ! 的 最 小 正 整数 交 , 即 就 是 SCz) 三 
min{7: MEN 271) SC 的 各 种 性 质 是 数论 及 其 应 用 领域 中 一 个 十 分 引 人 关 注 的 研究 课题 一 :对 
于 正 整数 ", 设 (>”) 是 的 Euler 本 数 , 这 里 的 (>”) 表示 不 大 于 ”上 且 和 与 ” 互 素 的 正 整数 的 个 数 “ .关于 包 
合 Euler 函数 和 Smarandache 西数 的 方程 

PC2) 二 SG) (1) 
的 解 , 很 多 学 者 都 进行 了 研究 , 得 到 了 一 些 较 好 的 结果 一 . 

本 文 解决 了 方程 (1) 在 & 王 8,9 时 的 求解 问题 及 解 的 个 数 问题 , 证 明了 : 

定理 1 当 & 王 8 时 , 方程 (1) 仅 有 解 一 1,125,250,289 ,578. 

定理 2 ” 当 & 王 9 时 , 方程 (1) 仅 有 解 一 1,361,722. 

定理 3 当 &10 时 , 程 (1) 仅 存 在 有 限 个 正 整数 解 . 

定理 4 若 ” 王 2 罗 2 …p4 是 正 整数 ”的 标准 分 解 式 ， 且 

S(b) 一 max(S(Cpe  ) ，S(Cpg ) ， 9，SCpws ) 》 
则 当 之 志 2 十 1, 且 & 志 1,7 交 2 时 ,方程 (1) 无 解 ; 当 24 十 1 为 素数 时 , 方程 (1) 仅 有 2 个 解 , 且 2” 一 22. 

引 理 15 Euler 和 只 性 画 数 , 即 对 于 任意 互 素 的 正 整 数 ” 和 7， 有 

P(072) 一 Op(CO2) DC72) 
引 理 25 如果? = 好 罗 9… 和 :是 正 整 数 ” 的 标准 分 解 式 , 则 有 


pg(0D) 一 下 2 一 1 
引 理 3 当 ?”>2 时 , 必 有 2|p(2). 
证 〈]) 若 正 整数 ”有 奇 素 因子 , 不 妨 设 为 六, 则 加 之 2 且 2|2 一 1. 又 由 引 理 2 可 得 出 2 一 1|p(z)， 
所 以 易 知 2 | (7z)， 
(2 ) 若 正 整数 没 有 奇 素 因子 , 当 ”>2 时 , 必 有 7 一 2,， 其 中 * 是 大 于 1] 的 正 整数 , 由 Euler 函数 的 性 
质 易 得 p(z) 王 2 于 (2 一 1) 一 2， 所 以 2|p(02). 
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故 由 步骤 (1) 和 (2 ) 可 知 , 引 理 3 成 立 . 
引 理 4 如果? 三 2 罗 9 … 六 5 是 正 整 数 ” 的 标准 分 解 式 ,， 则 

9(C2) 一 max(S(Cp ) ，9(p22 ) ，…，9(p ) } 
引 理 $ 对 于 素数 2 和 正 整数 A, 有 S( 祖 ) 及, 特别 地 , 当 ) 过 嫁 时 ,有 S (大 ) 一 邓 . 
定理 1 的 证 明 
把 & 王 8 代入 方程 (1) 可 得 

PC2) 一 SG ) (2 
显然 2 一 1 是 (2) 式 的 解 . 下 面 我 们 主要 讨论 ”> 1 时 的 情况 . 

设 ) 盖 1 且 7=p4j2… 罗 是正 整数 ”的 标准 分 解 式 ， 则 由 引 理 4 有 


S(O ) 一 max{(SCb ) ，S(p 和 党 ) ，…， SC ) ) 一 SC ) (3) 
由 引 理 1 可 知 
一 - 7 | 7 
90D 一 CO8( 太 ) 一 人 De 人 六】 Cd) 
联 立 (2) 一 (4) 式 可 得 
这 1 EE SC 8r 
2 De 人 2 SCp) (5) 
@ 当 /)=2,7 王 1 时 , 由 (5) 式 可 知 
和 下 二 二 区 王 
2 元) S(C28) 一 10 (6) 


由 (6) 式 可 推 得 p{ 艺 ) > 1, 则 ” 必 会 奇 素 因子 9， 且 可 得 


人 王 = 

35 一 

sg 一 1 E (7) 
8d 0 


所 以 (3) 式 和 (6) 式 矛盾 , 故 当 王 2,7 王 1 时 ，(2) 式 无 解 . 
@ 当 5=2, 一 2 时 , 由 (5) 式 可 知 29( 二 ) 一 SC25) 一 18， 即 9 人 (于 ) 一 9， 与 引 理 3 矛盾 , 所 以 当 沁 一 2， 


同 理 可 证 ， 当 岂 一 2， r~ 一 3,4,5,6,7,8 时 ， (2) 式 无 解 . 
当 少 =2,>8 时 , 由 引 理 5 有 
1 SR 人 六 
8r 过 斑 S(C27) 一方 2 p( 志 )=2 4 世 、， 一 开 ? 
即 327” 二 2, 矛盾. 所 以 当 =2, 7 二 8 时 ，(2) 式 无 解 . 
加 当 /=3, -=1 时 , 由 (5) 式 可 知 29(} 一 SG39) 一 18， 即 9 人 (二 )=9， 与 引 理 3 矛盾 , 所 以 当 少 = 3， 
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纪 9 


1 | 。a 一 2 (| 刀 。a 一 2 人 
Ce 8 ) = 3 网 二 |) 汪 3 汪汪 2e 于 全 


1 
120 


(一 2) 寺 (一 2) 元 ( 2) - 
矛盾 . 所 以 当 =3, -二 5 时 ，(2) 式 无 解 . 
田 当 /=5, =1 时 , 由 (5) 式 可 知 49() 一 SG55) 一 35， 矛盾 , 故 (2) 式 无 解 . 


(7 2 二 87 


72 西南 大 学 学 报 ( 自 然 科 学 版 ) http://xbbjb swu cn 第 34 人 岁 


当 沁 一 5, ~ 一 2 时 ， 有 20g( 基 5 一 SG5") 一 70， 即 2p( 苍 5} 一 7， 矛 盾 ， 故 (2) 式 无 解 , 


当 一 5, r 一 3 时 , 有 100g(1) 一 SG5%) 一 100, 即 p 人 (和 )=1, 所 以 z 一 125,250， 而 


9(125) 一 p(53) 一 100 一 S(52) 一 S(1258 ) 
9(250) 一 p(2。 5 ) 一 100 一 SC ) 一 S(250” ) 
故 =125,250 是 (2) 式 的 解 . 


当 刀 一 5,，r 一 4 时 ,因为 5 4g 人 55) > S(5%) 一 130, 所 以 (2) 式 无 解 , 
同 理 可 得 当 =5, -之 4 时 ，(2) 式 也 无 解 . 
回 当 /=7, =1 时 , 由 (5) 式 可 知 6p( 子 ) 一 S(7s) 一 49, 矛盾 , 故 (2) 式 无 解 . 


同 理 可 得 当 王 7, ”一 2 时 ，(2) 式 无 解 . 而 当 嫁 王 7, -一 3 时 ， 因 为 7 .6p(5 和 5) > SG02) 一 147， 所 
以 (2) 式 无 解 ; 当 = 王 7, ->>3 时 ，(2) 式 无 解 ; 当 沁 =11,13, ~ 过 1 时 ，(2) 式 无 解 . 
@ 当 5=17, -一 1 时 ， 由 (5) 式 可 知 16p ( 广 5 一 SG17:) 一 17。8, 矛盾 , 故 (2) 式 无 解 . 


当 妃 =17, =2 时 , 有 17 16p( 聊 zj 一 S(G17") 一 17。16， 即 9{ 1, 故 ” 一 289，578. 而 


二 87 508 
2(289) 一 p(172) 一 272 一 SG175) 一 S(289* ) 
02(578) 一 272 王 SG175) 一 S(5783 ) 
故 王 289,578 是 (2) 式 的 解 . 


当 户 一 17, 六 3 时 , 由 于 17 一 . 16p (入 :j > SG17")， 所 以 (2) 式 无 解 


@O 当 )=19, 一 1 时 ， 有 18p ( 芒 可 一 S(19*) 一 8。19, 矛盾 , 所 以 (2) 式 无 解 . 


同 理 , 当 刀 三 19, = 王 2,3 时 ，(2) 式 无 解 ; 当 加 =19, ”~ 过 4 时 ，19r 二 19' 可 宛 18 。19 一 , 矛 
盾 . 故 (2) 式 无 解 . 
@@ 当 2>>19, 7 一 1 时 , 有 他 D9( 交 ) 一 SC 一 8 ， 记 因为 (P, 忆 一 1) 一 1, 且 若 且 全 一 (4E 


Ni )， 即 户 一 “他 一 人 ,矛盾 ,， 所 以 (2) 式 无 解 , 
当 户 之 19, 二 2 时 , 由 引 理 5 有 
8r- 0 一 De9( 志 | 之 22 .23 一 


显然 矛盾 . 故 (2) 式 无 解 . 
综 上 所 述 可 得 : 当 & 王 8 时 ，(2) 式 仅 有 解 =1,125,250,289,578. 这 样 就 证 明了 定理 1. 
同 理 , 用 相似 的 方法 可 以 证 明定 理 2 也 成 立 . 
定理 3 的 证 明 
对 任意 给 定 的 正 整 数 &, 设 2” 盖 1, 且 7=2722… 和 pp 是 正 整数 ”的 标准 分 解 式 , 由 SCz) 的 定义 可 知 
SC 一 max{(SCp  ) ， SC 和 ) ，…，S(Cp ) 一 SCD) 
又 因 


80D 一 9C08 (太一 放 De9 人 (六 
故 由 方程 (1) 可 得 


2 人 
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而 
过 SS() 近 6 


若 六 一 人 一 D9(z) 一 Ab， 则 由 2(>”) 的 定义 及 性 质 可 得 思 (一 1 62， 即 p (一 1) | 令 y 一 


z 一 (一 1) 一 Ar 为 给 定 的 素数 ，y 是 > 的 画 数 . 则 
y 一 (一 2) (一 1) 207 一 
当 户 三 2 十 1 且 ”~ 二 2 时 , 可 得 y >>0, 故此 时 y 是 单调 递增 的 , 且 易 得 > > 0. 
所 以 方程 (1) 在 如 过 2 十 1 且 ”2 时 无 解 , 即 仅 存 在 有 限 个 正 整 数 ”能 使 得 方程 (1) 成 立 . 
最 后 ,我 们 可 以 由 引 理 1 一 5, 结合 定理 2、 定 理 3 的 证 明 方法 , 易 推 出 定理 4 也 成 立 . 
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An Equation Involving the Smarandache 
Function and the Euler Function 
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Abstract: For any positive integer 2，let p(72) and 9(72) denote the Euler function and the Smarandache 
function of the integer 2. JIn this paper，the positive solutions of the equation p(2) 二 SC) when & 一 8,9 
are obtained using the elementary number theory method，the combination method and the analysis meth- 
od， In addition，the solutions and the number of the solutions about the equation are discussed. 
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